finding community base on web graph clustering
نویسندگان
چکیده
search pointers organize the main part of the application on the internet. however, because of information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. so the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. community (web communities) can be used to generate automated directory services. in this paper the act of clustering has been done by finding the complete bipartite sub- graphs. the sub- graphs form the core of a community or clustering and by extending the core we can attain to the whole clustering .the whole set of graphs in england are 18 million pages and 300 million links
منابع مشابه
Finding Community Base on Web Graph Clustering
Search Pointers organize the main part of the application on the Internet. However, because of Information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. So the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. Community (web communit...
متن کاملFinding community base on web graph clustering
Search Pointers organize the main part of the application on the Internet. However, because of Information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. So the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. Community (web communit...
متن کاملFinding One Community in a Sparse Graph
We consider a random sparse graph with bounded average degree, in which a subset of vertices has higher connectivity than the background. In particular, the average degree inside this subset of vertices is larger than outside (but still bounded). Given a realization of such graph, we aim at identifying the hidden subset of vertices. This can be regarded as a model for the problem of finding a t...
متن کاملWeb Page Clustering Using Heuristic Search in the Web Graph
Effective representation of Web search results remains an open problem in the Information Retrieval community. For ambiguous queries, a traditional approach is to organize search results into groups (clusters), one for each meaning of the query. These groups are usually constructed according to the topical similarity of the retrieved documents, but it is possible for documents to be totally dis...
متن کاملA Spectral Clustering Approach To Finding Communities in Graph
Clustering nodes in a graph is a useful general technique in data mining of large network data sets. In this context, Newman and Girvan [9] recently proposed an objective function for graph clustering called the Q function which allows automatic selection of the number of clusters. Empirically, higher values of the Q function have been shown to correlate well with good graph clusterings. In thi...
متن کاملFinding communities by clustering a graph into overlapping subgraphs
We present a new approach to the problem of finding communities: a community is a subset of actors who induce a locally optimal subgraph with respect to a density function defined on subsets of actors. Two different subsets with significant overlap can both be locally optimal, and in this way we may obtain overlapping communities. We design, implement, and test two novel efficient algorithms, R...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
international journal of smart electrical engineeringناشر: islamic azad university,central tehran branch
ISSN 2251-9246
دوره 02
شماره 3 2013
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023